a 



(and theycompiler phase in which the node was merged is marked. Finally, the action is 
marked Is MERGED 1335. 

, -1 Figure 14 is a flowchart illustrating annotation branch inversion according to one 
erhbodiment of the present invention. First, a new action node is created 1405. The major 
5 ID from the action node of the branch being inverted is copied to the new action node 
1310. A new action number is assigned to the new node 1315. Next, the previous actions 
pointer of the new node is set to the action node of the branch being inverted and the 
compiler phase in which the node was merged is marked. Finally, the action is marked as 
BRANCH_INVERTED 1335. 

10 

CLAIMS 



What is claimed is: 
A method comprising: 
installing a program onto a target machine; 

3 executing the program; and 

4 responsive to a change in profile data collected while the program executes which 

5 \ exceeds a predetermined threshold, recompiling the program while the 

6 uarget machine is idle. 

1 2. The method of claim of claim 1, wherein said installing further comprises: 

2 installing a OK)ntinuous compiler; 
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3 installing a runtime monitor; 

4 cofwing an intermediate representation of a source file to the target machine; 

5 building a profile database; and 

6 compiling the intermediate representation to create an executable file. 

1 3. The mkhod of claim 1, wherein said executing fiirther comprises: 

2 running\an executable version of the program; 

3 collecting samples of process information at a controlled rate; and 

4 while the Wget machine is idle, generating binary level and high level profiles. 

1 4. The methoQ of claim 1, wherein recompiling further comprises customizing 

2 compiler optimizations based on profile data generated during program execution. 

1 5. The method oi' claim 4, wherein said customizing compiler optimizations is 

2 performed using annotations in a high level representation of an executable 

3 program which relate portions of the executable to the high level representation. 

1 6. The method of claim 6, wherein creating said annotations comprises: 

2 creating a new action node; 

3 assigning to the newWtion node a major ID fi-om a precomputed ID; 

4 assigning a new action number to the new action node; 

5 setting a previous action node pointer of the new action node to NULL; 

6 marking a compiler phase in which the new node was created; and 

7 marking an action of the new node as created. 

1 7. The method of claim 6, wherein duplicating an annotation comprises: 

2 creating two new action nodes;^ 
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3 cppying a major ID to the new action nodes from an action node of instructions 

4 I being copied; 

5 assigning new action numbers to the two new nodes; 

6 setrang previous action node pointers of the new nodes to the action node being 

7 \ copied; 

8 marking a compiler phase in which the nodes was dupUcated; and 

9 markii^ an action of the new nodes as dupHcated. 

1 8. The memod of claim 6, wherein deleting an annotation comprises: 

2 creating 4 new action node; 

3 copying a major E) from an action node of an instruction being deleted to the new 

4 actiqn node; 

5 assigning a ndw action number to the new action node; 

6 setting a previoSus action pointer in the new action node to the action node of the 

7 instruction being deleted; 

8 marking a compil^ phase in which the node was deleted; and 

9 marking an action oVthe deleted node as deleted. 

1 9. The method of claim d, wherein merging of annotations comprises: 

2 creating a new action node; 

3 copying a major JD from\a previous action node of instructions being merged; 

4 assigning a new action number to the new action node; 

5 setting a previous action pointer of the new node to a list of nodes of the 

6 instruction being merg&d; 
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7 I adding the new action to a next actions pointer list of previous actions; 

8 marking a compiler phase in which the node was merged; 

9 marking an action of the new node as merged. 

1 10. The method of claim 6, wherein annotation branch inversion comprises: 

2 creating a new action node; 

3 copyinaa major ID from a branch instruction being inverted; 

4 assigninaa new action number to the new node; 

5 setting a previous action pointer of the new node to a node of a branch being 

6 inverted; 

7 marking a compiler phase in which the inversion occurred; and 

8 marking the branch as inverted. 

1 11. A computer readable medium having stored thereon data representing sequences 

2 of instructions, the\sequences of instructions which, when executed by a 

3 processor, cause theWocessor to perform the steps of: 

4 installing a program onto a target machine; 

5 executing the program;\and 

6 responsive to a change iAprofile data collected while the program executes which 

7 exceeds a predetermined threshold, recompiling the program while the 

8 target machine is idli. 

1 12. The computer readable medium of claim of claim 11, wherein said installing 

2 further comprises: \ 

3 installing a continuous compiler; \ 
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4 installing a nantime monitor; 

5 coWng an intemiediate representation of a source file to the target machine; 

6 building a profile database; and 

7 compifling the intermediate representation to create an executable file. 

1 13. The computer readable medium of claim 1 1 , wherein said executing further 

2 comprised: 

3 running aA executable version of the program; 

4 collecting samples of process information at a controlled rate; and 

5 while the target machine is idle, generating binary level and high level profiles. 

1 14. The computer readable medium of claim 1 1 , wherein recompiling further 

2 comprises customizing compiler optimizations based on profile data generated 

3 during program execution. 

1 15. The computer readable medium of claim 14, wherein said customizing compiler 

2 optimizations is performed using annotations in a high level representation of an 

3 executable program which relate portions of the executable to the high level 

4 representation. \ 

1 16. The computer readable medium of claim 16, wherein creating said annotations 

2 comprises: \ 

3 creating a new action node; \ 

4 assigning to the new action node^a major ID from a precomputed ED; 

5 assigning a new action number to the new action node; 

6 setting a previous action node pointeX of the new action node to NULL; 
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7 ' marking a compiler phase in which the new node was created; and 

8 marking an action of the new node as created. 

1 17. Thelcomputer readable medium of claim 16, wherein duplicating an annotation 

2 comprises: 

3 creatiiTg two new action nodes; 

4 copying\a major ID to the new action nodes from an action node of instructions 

5 being copied; 

6 assigning n|ew action numbers to the two new nodes; 

7 setting previous action node pointers of the new nodes to the action node being 

8 copiecK 

9 marking a compiler phase in which the nodes was duplicated; and 
10 marking an action of the new nodes as duplicated. 

1 18. The computer reaaable medium of claim 16, wherein deleting an annotation 

2 comprises: \ 

3 creating a new actionViode; 

4 copying a major ID from an action node of an instruction being deleted to the new 

5 action node; \ 

6 assigning a new action number to the new action node; 

7 setting a previous action pomter in the new action node to the action node of the 

8 instruction being delered; 

9 marking a compiler phase in which the node was deleted; and 

1 0 marking an action of the deleted node as deleted. 
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1 W. me computer readable medium of claim 16, wherein merging of annotations 

2 emprises: 

3 creating a new action node; 

4 copying a major ID from a previous action node of instructions being merged; 

5 assigmng a new action number to the new action node; 

6 settings previous action pointer of the new node to a list of nodes of the 

7 instruction being merged; 

8 adding the new action to a next actions pointer list of previous actions; 

9 marking a compiler phase in which the node was merged; 
1 0 marking an action of the new node as merged. 

1 20. The computen readable medium of claim 16, wherein annotation branch inversion 

2 comprises: \ 

3 creating a new action node; 

4 copying a major II) from a branch instruction being inverted; 

5 assigning a new action number to the new node; 

6 setting a previous acrion pointer of the new node to a node of a branch being 

7 inverted; \ 

8 marking a compiler phas^e in which the inversion occurred; and 

9 marking the branch as inverted. 

1 21. A system comprising: \ 

2 a storage device having stored therein a routine for transparent continuous 

3 compilation; \ 
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4 I ^ processor coupled to the storage device which when executing the routine: 

5 installs a program onto a target machine; 

6 executes the program; and 

7 responsive to a change in profile data collected while the program executes which 

8 exceeds a predetermined threshold, recompiles the program while the 

9 target machine is idle. 

1 22. The system of claim of claim 21, wherein said installation further comprises: 

2 installing a colntinuous compiler; 

3 installing a runrime monitor; 

4 copying an intermediate representation of a source file to the target machine; 

5 building a profile oatabase; and 

6 compiling the intennediate representation to create an executable file. 

1 23. The system of claim ll, wherein said execution further comprises: 

2 running an executable Version of the program; 

3 collecting samples of pracess information at a controlled rate; and 

4 while the target machine i\ idle, generating binary level and high level profiles. 

1 24. The system of claim 2 1 , wherein recompilation further comprises customizing 

2 compiler optimizations basedV)n profile data generated during program execution. 

1 25. The system of claim 24, wherein said customizing compiler optimizations is 

2 performed using annotations in a nigh level representation of an executable 

3 program which relate portions of th\e executable to the high level representation. 

1 26. The system of claim 26, wherein creating said annotations comprises: 
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creaiing a new action node; 

3 assigbing to the new action node a major ID from a precomputed ID; 

4 assigning a new action number to the new action node; 

5 setting a previous action node pointer of the new action node to NULL; 

6 markings compiler phase in which the new node was created; and 

7 marking am action of the new node as created. 

1 27. The systemyof claim 26, wherein duplicating an annotation comprises: 

2 creating twomew action nodes; 

3 copying a majbr ID to the new action nodes from an action node of instructions 

4 being copied; 

5 assigning new aition numbers to the two new nodes; 

6 setting previous action node pointers of the new nodes to the action node being 

7 copied; \ 

8 marking a compiler phase in which the nodes was duplicated; and 

9 marking an action of me new nodes as duplicated. 

1 28. The system of claim 2ol wherein deleting an annotation comprises: 

2 creating a new action nocie; 

3 copying a major ID from m action node of an instruction being deleted to the new 

4 action node; \ 

5 assigning a new action number to the new action node; 

6 setting a previous action pointe^in the new action node to the action node of the 

7 instruction being deleted; \ 
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8 ' marking a compiler phase in which the node was deleted; and 

9 making an action of the deleted node as deleted. 

1 29. Theisystem of claim 26, wherein merging of annotations comprises: 

2 creating a new action node; 

3 copying a major ID from a previous action node of instructions being merged; 

4 assigning a new action number to the new action node; 

5 setting a previous action pointer of the new node to a list of nodes of the 

6 instruction being merged; 

7 adding the new action to a next actions pointer list of previous actions; 

8 marking a Compiler phase in which the node was merged; 

9 marking an kction of the new node as merged. 

1 30. The system oV claim 26, wherein annotation branch inversion comprises: 

2 creating a nevAaction node; 

3 copying a major ID from a branch instruction being inverted; 

4 assigning a new action number to the new node; 

5 setting a previousWtion pointer of the new node to a node of a branch being 

6 inverted; \ 

7 marking a compiler phase in which the inversion occurred; and 

8 marking the branch aa inverted. 
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